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ABSTRACT 


Egyptian fractions are what we know today as unit 


1 , 
fractions that are of the form — — with the exception, by 
n 


5 2 : . ‘ 
the Egyptians, of = Egyptian fractions have actually 


played an important part in mathematics history with its 
primary roots in number theory. 

This paper will trace the history of Egyptian 
fractions by starting at the time of the Egyptians, working 
our way to Fibonacci, a geologist named Farey, ete 
fractions, Jisgnaneine equations, and unsolved problems in 


number theory. 
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CHAPTER ONE 


In the 1850's a very young lawyer, A. Henry Rhind, 
went to Thebes due to health reasons. During his stay in 
Thebes he became interested in Egyptology, excavation, 
and specialized in tombs. It was there that he obtained 
a collection of antiquities from the tombs of Shékh 'Abd 
el-Kurnah. During the winter of 1858, 25 year old Mr. 
Rhind, while at a market wisee in Luxor, Egypt, purchased 
a6 important pieces of ancient Egyptian mathematics. 
These two pieces were said to have been found "...by 
natives ina eect in the ruins of a small building near 
the Ramesseum" [GI]. One of these pieces is what is known 
today as ene Rhind ae eee Papyrus (RMP) and the 
other is the Egyptian Mathematical Leather Roll (EMLR). 
After Rhind's death in 1863, at the ripe old age of 30 by 
tuberculosis, his collection was passed on to a Mr. David 
Svenned: Then in 1864 the British Museum Trustees 
acquired a significant amount of other papyri, along with , 
the RMP and the EMLR. 

aie EMLR, due to the leather being so brittle, was 


not unrolled (see Figure 1) for over 60 years after its 


Rolled Egyptian Mathematical Leather Roll 


at the Time of Discovery 


Figure 1. 


The Mathematical leather 


K. (1927) 


R. 


S. 
roll in the British Museum. 


Archaeology, 


Glanville, 


Journal of Egyptian 


1 232-239. 
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known existence due to the fact that the technology did 
not exist to loosen the coil. The roll was numbered 
B. M. (British Museum) 10250. Then, in 1926, a new 
treatment for softening ancient leather was discovered 
in Berlin. Thanks to Dr. A. Scott and H. R. Hall in 
1927, it was finally 
..-possible to reconsider the unrolling of the 
leather roll. There had been no previous 
experience of inscribed leather in this 


condition, for ancient leather has usually 
'run' and is altogether in a far more glutinous 


state than that of the mathematical roll [G1]. 


At the time of this unprecedented technology, more 
interest was generated in the chemical process of 
softening the leather than in the content of the leather 
roll itself. 


During its unrolling its progress had to be 
carefully watched and the strong solution 
applied so as to prevent warping and to ensure 
uniform uncurling. Finally when almost flat 
it was pressed between two glass plates and 


dried in this position [Sc, 1927] (see Figure 2). 


Although the process was successful in unrolling the 


leather, 


“ 


F 7 
, He 
¥. 


Figure. 2. Unrolled Egyptian Mathematical. Leather Roll - 


Gillings, R. d. (1972). Mathematics at the time of the 
‘pharaohs. Massachusetts: MIT. 


c . se : 


...a large number of fragments have been 
unavoidably broken off one end of the roll 
Since its discovery owing to its extremely 
brittle state. Many of these fragments were 
inscribed, and after the unrolling it was 
possible to fit some of them in their places. 
A considerable number of smaller fragments 
still remain unplaced [ci]. 


What is interesting to note is that the EMLR was 
stored for es in a tin box where it had rolled around 
and been shaken. This is what had resulted in the ends 
of the reir being broken. Because of this inadequate 
storage there are, to date, still quite a bit of 
fragments that could not be put back, as Glanville 
pointed out, due to the fact that they could have fit 
into several different positions on the roll (see 
Figure 3). 

As to the leather roll itself, the EMLR was 
described as having a pale cream color where the material 
is of an unidentified animal skin that has many hairs 
and roots, which can be seen with the naked eye. "The 
process used to originally preserve the skin is unknown, 


but the experiments made so far seem to indicate that 


Figure 3. Unplaced Fragments of the Egyptian 
Mathematical Leather Roll 


Glanville, S. R. K. (1927). The Mathematical leather 
roll in the British Museum. Journal of Egyptian 
Archaeology, 13, 232-239. 


it was not by means of 'tanning' as we understand this 
3 1, 
term" [Sc, 1927]. The roll measures ses by Sar inches 


at a maximum and the writing on the leather is still very 
clear ar distinct except for certain areas that have a 
stain of some type which is very noticeable. 

The EMLR contains a set of 26 equalities of unit 
fractions in duplicate. It was due to this duplication 
that it was possible to reconstruct the right-hand column 
where most of the damage had occurred on the roll with 
the fragments that were found. "The disappointment of 
archaeologists over the contents was not shared by 


historians of mathematics, who found it of great 


interest" [Gi, 1978]. (Most scientists of the time had 


assumed that it had to be of some importance because 
leather was more expensive than papyrus at the time of 
its conception.) As to why there was a second copy of 
the first two columns, there remains no answer. 
Its real mathematical interest lies in 
discovering what would have been the use of 


such a table to the person armed with it, and 
further what was its relation, if any, to the 


Rhind Papyrus with which it was discovered [G1]. 


The RMP is 


dated in the 33rd year of the Hyksos 


period during the reign of King Aauserré (Apophis) who 


ruled around the middle of the sixteenth century B.C.. 


‘It was written by a scribe by ‘the name of Ahmes (or A'h-- 


mose or Ahmosé) 


who wrote the innermost part first 


working downwards and from right to left. It is also 


because of this 


“Papyrus is also 


mentions in the 


er 
reign 


scribe that the Rhind Mathematical 
known as the Ahmes Papyrus. Ahmes also 
papyrus that he 


copying earlier work written down in the 
of King Ny-maat-re (Nymare). This was 


the throne name of Ammenemes III, who was the 


sixth 


king of the Twelfth Dynasty and reigned 


during the second half of the nineteenth 
century BC" [Ro]. 


As it exists today, the RMP 


...consists of two pieces separately mounted 
between sheets of plate glass and numbered 


10057 


and 10058. These two pieces once formed 


a single roll and were probably separated in 
modern times by an unskilful [sic] unroller 


[Pe].. 


and not by Ahmes as once thought for the purpose of 


carrying convenience. Due to its age it was also ina 


brittle state and had some areas more fragmented than 


others. 


Fragments of the papyrus were found in the 
possession of the New York Historical Society froma 
Mr. Edwin Smith who was also a collector around the time 
of Mr. A. H. Rhind. No one quite knows for certain how 
he happened to have some of the most important fragments 
of the papyrus but T. E. Peet, in 1923, does give a very 
interesting possibility: 

It seems likely that the dates March 17/62 
and Dec. 10/63, written on the paper mounts by 
Edwin,Smith, represent the time when he 
acquired the fragments; at least they were in 
his hands by those dates.’ 

If these two last dates are indeed the 
dates of acquisition, and it is not easy to see 
what else they could be, it would seem that the 
native finders of the roll attempted to open it 
in or before 1858, when they sold the main 
portion to Mr. Rhind, but that they kept back 
the fragments and sold them to Mr. Smith in two 
installments [sic] on the dates given (p. 2). 

The total length and width as an entire roll is 
around 18 feet long and 13 inches high (approximately 543 
cm by 33 cm, respectively). The roll, however, is not 


one entire piece of papyrus. It was actually formed of 


fourteen sheets of papyrus, approximately 40 cm wide by 


33 cm high, gummed together to make one long, continuous 
roll. Another interesting feature of the papyrus is 

that it was made out of two layers, unlike the paper that 
we are familiar with today, from the Cyperus papyrus 
plant. 

To make the sheet of papyrus, one layer of the plant 
was laid at 90 degrees to the second layer and then 
hammered so that the plant fibers exploded and formed a 
natural "glue" which made it very strong. It is because 
of these two different layers the RMP is labeled the 
recto and the verso. The recto is the surface in which 
the fibers of the papyrus would run horizontally and was. 
the innermost part of the papyrus when rolled. The verso 
is the other side of the papyrus with the fibers of the 
papyrus running vertically. 

The papyrus labeled Ges (see figure 4), in its 
present length is 319 om by 33 cm high. The recto of 
10057 has problems 1 through 60. The verso of 10057 is 
mainly blank with the exception je problems 86 and 87, 


‘which are mathematically irrelevant because they do not 
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Rhind Mathematical Papyrus Layout 


Figure 4. 


The Rhind mathematical 


: (1987). 
An ancient Egyptian text. 
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contain anything mathematical. Problem 86 consists of 
“...a patch of three strips pasted on it in ancient 
times; they have on them part of a list of accounts from 


another papyrus” [Ro] and number 87 contains a particular 


year of an unknown king’s reign. 
The papyrus labeled 10058 (see Figure 4), in its 
present length is 206 cm by 33 cm high. Aside from the 


title, date and name of the scribe Ahmes, the recto of 


2 
10058 is solely dedicated to the — table where n is odd 
n 


and 3 <n<si101. The verso of 10058 contains problems 61 
through 85, but number 85 has been determined to be some 
type of doodle written upside down. 

What exactly are these problems on the RMP? 
Problems 1 through 40 deal with basic arithmetic; 41-47 
deal with volume of cubical and rectangular containers; 
48-55 deal with area; 56-60 deal with slope of angles; 
61-84 deal with miscellaneous arithmetic problems. (Sée 


[Ch] for further details.) 


12 


Another interesting feature with the papyrus is that 
two colors of ink were used — black and red. The red was 
"..,.employed for headings, and also in order to bring 


into prominence certain figures in the problems" [Pe] . 


The red ink also helped in marking the start of one 
problem from another. 

Now that we have these two documents — the EMLR and 
the RMP — what exactly is their importance? Many 
mathematical historians view the significance of the EMLR 
and the RMP as unquestionable and unprecedented. They 


give us "...our principle source of knowledge as to how 
the Egyptians counted, reckoned and measured..." [Ne]. 


Still others believe that they made negligible 
contributions to our mathematical knowledge and that 
their system was clumsy and cumbersome. The debate of 
their importance in math history goes on although they 
will go so far as to agree that 
...the Rhind Papyrus, though elementary, is a 
respectable mathematical accomplishment, 
proffering problems some of which the average 
intelligent man.of the modern world — 38 


centuries more intelligent, perhaps, than A'h- 
‘mosé — would have trouble solving [Ne]. 
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Another discussion that still reigns today is the 
relationship between the two documents. The EMLR and the 
RMP "...have always been considered as related to one 


another in some way, but no general agreement in this 
respect has been accepted with any certainty" [Gi, 1975]. 


One reason that they might be related somehow was brought. 
up in 1927 by Scott: 


The roll is said to have been found with the 
great Rhind papyrus, and this account is 
confirmed by the fact that the writing is of 
the same period as that of the papyrus, and 
that the contents are of a character found in 
it (p 57). 


Another reasoning was brought up by R. J. Gillings in 
1975 who had the view that 


...in ancient Egypt, the EMLR stood roughly in 
a Similar relation to the RMP, and particularly 
the Recto thereof, as, say, a modern log book 
would stand in relation to a mathematical text 
book, that is, an adjunct to it, for 
simplifying and reducing calculations, albeit 
not by any means as detailed or as thorough" 

(p 159). 


Clearly no one knows for sure if these two documents 
were meant to be used together or are related somehow. 
This is just another question among many that will remain 


unanswered. 
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CHAPTER TWO 


Egyptian fractions are what we know of today as unit 
: z! ; 
fractions, which are of the form —. However, there is 
n 
one exception that the Egyptians had and that exception 
g 2 eecad 
is the number a" No one knows why this is the only 


special case. Some believe that it was just more 
practical for the problems that they had to solve back 
then. 

As for why they used unit fractions, one could point 
out that the lay people of Egypt were a simple people. 
It was easier to see a “fair share” by cutting and 
dividing things, such as loaves of bread or land, into 
uniform pieces for everyone involved. For example: 


6 af a 3 
= — +— may be more cumbersome than = but 


10 2 10 

in some sense the actual division is easier to 
accomplish this way. If we divide 5 loaves in 
half and the sixth one into tenths, then give 


1 1 
each man Soe of a loaf, it is then clear to 


all concerned that everyone has the same 
portion of bread [Ka]. 


Another train of thought is that they may have used 


unit fractions because it may have been easier to compare 
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fractions in unit form than in the conventional way we 


, 3 
use fractions. For example, let us compare — to In 
4 


4 
= 
unit fractions it is easy to see which fraction is bigger 
(without using a calculator or converting the fractions 
to decimals). By converting the fractions to unit 


fractions it is easier to see that: 


3 


Bait 


‘ee 
= —+—+ 
2 4 20 


= 
5 
4, 3 1 , 
Thus we can see that . is larger than - by —. This 


was not a bad system to use considering the times. 

Now the scribe, Ahmes, had written answers to 
problems in the Rhind or Ahmes Papyrus as whole numbers 
plus a sum of progressively smaller unit fractions. He 
did not use any unit fraction more than once in his 


answer. No one knows why the Egyptians did not repeat a 


2 
fraction (e.g. 3 = 


lo |B 


1 
a although there are some who 


_ believe that it represented an estimated error of the 


original fraction. 
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As mentioned earlier in Chapter 1, the largest table 


P oa 
in the Rhind Papyrus is the table — where n is odd and 
n : 


: 2 ‘ 
3$n<101 (see Table 1). By looking at — fractions we 
. 2 n . 


ae a a et 
begin to notice a pattern emerging: — =-—+-—. Thus we 
: : : n 3 


have an algorithm that can be used to find —. The 
n 


; 2 : ee 
Egyptians expressed — as a sum of two unit fractions . 


n 
using the following formula x Z | agate 
2 aes J (2 +3) + 1 acicee) G + a 
2: 2 
Li 2 , rae 
gives us where » n#.0. But notice 


~ (n+ 1) + y “Ta(n+ a] @ + 1)| 
that this is just the same formula for 


a 7. 


nn (n+ 2) ‘Pera 


There are two ee to solve for Egyptian’ 


where n # 0. 


fractions. One way is to find a minimum amount of unit 
fractions for a specific EMA ET ORE: and the other is to. 
_ find Egyptian fractions by finding unit fractions that 


give us the smallest possible denominator: ‘However, 
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Table of the Rhind Mathematical 


2 
n 


Complete 


Table 1. 


Papyrus 


The Rhind mathematical papyrus 


(1923). 
British Museum 10057 and 10058. 


T. &E. 
Stoughton. 


Peet, 


Hodder & 


London 


3909/T 


068/T 


867/T 


O6L/T 


S9€/T 


OT8/T 


+ 


+ 


€oe/T 


QLL/T 
OLS/T 


ves/T 


STP/T 


9Te/T 


Z62/T 
OTL/T 


OEL/T 


88P/T 


TES/T 


S6L/T 


Z0Z/T 


86T/T 
6L9/T 
ose/T 
98T/T 
OET/T 


9S€/T 
VLT/T 
SSZe/T 
ZeE/T 
ZOT/T 


LEZ/T 
B0E/T 
OST/T 
6TZ/T 
89S/T 


B8ET/T 
GEEe/T 
S6T/T 
9@T/T 
Pre/Tt 


9E7/T 
PIL/T 
OzE/T 
SLEe/T 


+ + + + + t+ + tt + + + t+ + + ++ t+ + + 


+ $+ + 


TOT/T 


99/T 
9S/T 
09/T 
z9/T 
OL/T 


09/T 
8S/T 
TS/T 
09/T 
S/T 


09/T 
Pb/T 
0S/T 
09/T 
OF/T 


9P/T 
0v/T 
6e/T 
cv/T 
Ov/T 


9€/T 
8e/T 
O€/T 
oe/T 


TOT/Z 


66/2 
L6/Z% 
G6/Z 
€6/Z 
T6/Z 


68/2 
L8/Z% 
G8/Z 
€8/Z 
T8/Z 


64/2 
LL/Z 
SL/2 
€L/Z 
TL/Z 


69/2 
49/2 
$9/Z 
€9/Z 
T9/Z 


65/2 
LS/7 
ss/Z 
€S/Z 


Toe/Tt 


ZES/T 


+ 


+ 


OLb/T 
62L/T 
8Ze/T 


962/T 


SST/T 


PLT/T 


PIT/T 
89/T 


vOT/T 


ZOT/T 


96T/T 
TPL/T 
06/T 
98/T 
9bZ2/T 


BL/T 
TTIT/T 
ZP/T 
99/T 
vet/T 


8S/T 
vS/T 
GL/T 
9LZ/T 
Zb/T 


9OL/T 
TS/T 
oe/T 
S/T 
99/T 


8T/T 
82/T 
ST/T 


+ Pe/T 


8c/T 
o€/T 
0e/T 
Ze/t 
be/T 


+ + + + + 


9Z/T 
vZ/T 
oe/T 
ZZ/T 
0z/T 


t+ + t+ + + 


vZ/T 
8T/T 
St/T 
ZT/T 
vt/T 


+ + + + + 


et/Tt 
Zt/Tt 
OT/T 


t+ + tt t+ 


9/T 


+ 9/T 
+ b/T 
+ €/T 
€/Z 


8/T 


TS/Z 


6b/z 
Lb/Z 
Gt/Z 
€b/7e 
Tt/e 


6€/z 
Le/z 
Se/Z 
€€/z 
Te/z 


62/z 
Le/@ 
G2/z 
€z/e 
T2/z 


61/2 
LT/% 
St/Z 
€T/Z 
Tt/z 


6/2 
L/Z 
G/Z 
€/Z 
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there is no known algorithm for getting unit fractions 
that have a minimum amount of terms and the smallest 
possible denominators at this time. 

What is interesting to note about Egyptian fractions 
is that they were used for over 2000 years in the 
Mediterranean basin with almost no change in the system 
of mathematics. No one seems to know why this happened. 

The static character of Egyptian culture, the 
blight that fell upon Egyptian science around 
the middle of the second millennium, has often 
been emphasized but never adequately explained. 
Religious and political factor undoubtedly 


played a part in turning a dynamic society into 
one of stone [Ne]. 


With all the questions about the Egyptians and their 
fractions, it is unlikely that this subject will go away 


quietly in the mathematical world. 
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’ CHAPTER THREE 


In 1909 when James J. Sylvester [Sy] wrote "The 
Gsiiect sd wathenerdéal Papers of James Joseph Sylvester" 
fia had included in his book a method for expressing any 
rational number that was between zero and one as a sum of 
. unit fractions. What he obviously did not en 
‘since he did not mention it in-his multiple volume book, 


was that in 1202 Fibonacci, in his book Liber Abaci, had 
= | . : 
produced an “algorithm” to write any fraction 0 cae wie 


as a sum of unit fractions. (What is not known is if 
Fibonacci bad a proof that his method worked all ‘the 
time.) Because of this, the Fibonacci Algorithm is 
sometimes noted as the Fibonacci-Sylvester Algorithm. 

In order to use the Fibonacci-Sylvester Algorithm 
we must state a few Lemma's to get us peas properly. 
Lemma 1. [Bu, 2] . Archimedean Property. _ If a and b are 
any positive integers, then there exists a positive 
integer n such that na 2b. 


Proof. See [Bu, 2]. ao 


20. 


Lemma 2. If aand b are any positive integers such 


that <1, then there exists a positive integer n 


o& | 


1 
such that — < 
n 


Proof. By Lemma 1 there exists such a positive integer 
m such that b<am. Let n be the least positive 


integer such that na 2b. Then the first inequality 


4 
_ a7 is satisfied. By our choice of n, (n -1)a <b 
A ; 

; Ai a Ei ‘ ene 
and the second inequality, oa at is satisfied. 

. ae 
a A 
Thus — < — < oO 
n b n-i1 


Algorithm 3. The Fibonacci-Sylvester Algorithm. Let 


{ = be a rational number in lowest terms such that 
0 

O< — 1. We can obtain a sequence of fractions as 
fe) 

follows: 
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1) Let n, 2 2 be a positive integer such that 


1 1 
a eS 
n, n,-1 
1 
2) Let f, = f,-—. 
on 
3) For i 2 1 repeat steps 1 and 2 with f,,, and 


replacing f,; and.n, respectively, until we 
get N such that f, =0. 

Theorem 4. The Fibonacci-Sylvester Algorithm produces a 

finite sequence of rational numbers f,, f,, f,,..-,fy 

between zero and one having decreasing numerators and 


f, = 0. Thus we end up with the Egyptian fraction 


1 1 
representation of f, = ha ee ee 
b, ny qn, 


1 
SiS ok ee, AN ces 


4 
ny 
Proof. Using the fact that the fractions f, are in 


reduced form, we will show that when we have two 


a 
consecutive fractions, f, = — and f,,, = ““, then 


i iti 
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a >a,,- We note that it is sufficient to consider one 


a, 


case, i=0O. Let & = where 0 < — <1 and let n, be 
0 a) 


Since 


eaten a 
a positive integer such that — < al < 
n, b, 


bn, 


|, 


Case (1). 


Case (2). — #0. 


, we have an, - 1) < b, so 


a= Db, -<54;.- Thus a, SS amb. <a... ‘So 


a >a. 
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Thus by repetition of the Fibonacci-Sylvester 
Algorithm, we get a >a, >a, >...> a, where each a is a 


positive integer. Thus we know that 4, > f, >... 


1 
eventually terminates and f, = ha f, = BOE, 3 —, 
b, bo on, 
1 2 J] Nn J 
f= at - = 2 - ier ae ce es = 2 x — =0. So we get 
b, ns; b, ini ny; D,, dat; 


the Egyptian fraction representation 


a, 1 1 if 
2a ++ + +—.dg 
b, ny, Nl, Ty _3 Ty 
Here's how the algorithm works. Think of a fraction 


that you want to express as an Egyptian fraction, say 


v4 ‘ ; ; 
ms = S = £,. We need to find the largest unit fraction 
{2} 
7 | a | 
not larger than 3S as by Lemma 2. We get 3 <-—< ri 
9 


So A = . Now subtract to get 


1 7 1 5 a 5: 
f,=f-— =--=>=—=+-—. Since — ¥ 0 we repeat 
n 9 2 18 Ob, 8 


the process. So we need to find the largest unit 
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oe ia rr ee | a : 
fraction not larger than ae which is % = . Again, we 


Le 
: f oe ee ane 
subtract .the. two fractions f= f= =. — 
ee 4 n, 18 4 
1 a - a. 1 ; : 
=— = cae Since —— # 0 we repeat the process yet 
36 » b, ee a 


again. .Now we need to find the largest unit fraction 


| - Tew | as 1 
not larger than — which, in this casé, is —. 
| 36 | oe! 886 
I I i Bis of bed 
Therefore f, = f, - — = — - — =0 and we are finished. 
poe nm, 36 . 36 


; . * a : = . ; * . 7 
' Thus by the Fibonacci-Sylvester Algorithm we.see that a 


NS A a eT ee | 
has the Egyptian fraction, representation — = —+—+—- 
ee ae Ee he a DS” ig BG 
Z ie ee ee ee ne 
and “Chat. {==> f= —— > SE SO 
ee . 


18.530. 636 


An interesting note with this method is that, 
unlike the Egyptians, this’ method doesn't consider. Bore 


part of the "unit" fractions. - 
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CHAPTER FOUR 


John Farey is more famous for what he didn't know 
than what he knew. He was actually a British geologist, 
not a mathematician. He studied mathematics, drawing, 
and surveying in England at Halifax, Yorkshire. Most of 
the geology that he acquired was taught to him by William 
Smith, known as the founder of English geology, who 
",..made the revolutionary discovery that fossils can be 
used to identify the succession of layers or strata of 


rocks" [Fe]. It is because of Farey's tenacity in 


referring to Smith's name in many of his published 
articles for various scientific magazines that Smith's 
name was more recognizable in geological circles. All in 
all Farey published 60 various scientific papers ranging 
from geology, music, physics, to mathematics. 

In ‘pie he published an article in the Philosophical 
Magazine called On a Curious Property of vaigae Fractions 


[Fa] (see Figure 5). It was there that he noticed a 


"Curious property" while scrutinizing the tables made by 


Henry Goodwin in his article Complete Decimal Quotients. 
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On a curious Property of vulgar Fractions. 
By Mr. J. Farey, Sen. To Mr. Tilloch 

Sir. On examining lately, some very curious and elabo- 
rate Tables of “Complete decimal Quotients,” calculated by 
Henry Goodwyn, Esq. of Blackheath, of which he has printed 
a copious specimen, for private circulation among curious 
and practical calculators, preparatory to the printing of the 
whole of these useful Tables, if sufficient encouragement, ei- 
ther public or individual, should appear to warrant such a 
step: I was fortunate while so doing, to deduce from them 
the following general property; viz. 

If all the possible vulgar fractions of different values, 
whose greatest denominator (when in their lowest terms) 
does not exceed any given number, be arranged in the or- 
der of their values, or quotients; then if both the numerator 
and the denominator of any fraction therein, be added to the 
numerator and the denominator, respectively, of the fraction 
next but one to it (on either side), the sums will give the 
fraction next to it; although, perhaps, not in its lowest terms. 

For example, if 5 be the greatest denominator given; 
then are all the possible fractions, when arranged, 


1, E> Go So 49 2) §> 3, and #; taking }, as the given fraction, 
we have 8 ¥3 = 2 = } the next emaler fraction than 4; 
or} +4 = 2, the next ines fraction to 4. Again, if 99 be 


the largest denominator, then, in a part of the arranged Ta- 
ble, we should have 3, 2, 2, #, %, &c.;and if the third of 


these fractions be given, we have 8 + 8 = 2 the second: or 
13+ 1 


#3 + ¥ = § the fourth of them: and so in all the other cases. 
Iam not acquainted, whether this curious property of vul- 
gar fractions has been before pointed out?; or whether it 
may admit of any easy or general demonstration?; which 
are points on which I should be glad to learn the sentiments 
of some of your mathematical] readers; and am 
Sir, 
Your obedient humble servant, 
J. Farey. 
Howland-street. 


Figure 5. Farey’s Letter 


Bruckheimer, M., & Arcavi, A. (1995). Farey series and 


Pick’s area theorem. Mathematical Intelligencer, 
17 (4), 64-67. 
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It is because he pointed out this "curious property" that 
he is known more in the mathematical world and nearly 
forgotten in the geological one. 

What was this finding that Farey noticed? Take two 
irreducible fractions between zero and one whose 
denominators don't exceed a certain number. If you add 
the two numerators together and the two denominators 
. together, you get another fraction that falls between the 
two called the mediant. 


Definition 1.. The mediant is defined as the reduced form 


Ul U 


eae ata a a , 
of the fraction ———— where — and — are fractions 
bt+b b b 


between 0 and 1. (The mediant may not be exactly halfway 
between the Bae lsaeeusig fractions, but it will belong 
somewhere between the two of them. ) 

Before we begin to delve more into Farey fractions, 
we need to define just exactly what a Farey sequence is. 
Definition 2. Arranged in increasing order, a Farey 


sequence of order N is defined as 


»S 1, gedfa,b) = 1, N 2 ae 


as 
I 

o | 
Qo 
IA 

o | am 
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n 


To construct the table of a Farey sequence, F, 
where n = 1, 2, 3,..., and the denominators in F, cannot 
exceed n, we perform the following procedure. The first 


row, n = 1, which is designated F,, automatically has the 


: O 1 : ‘ 
fractions F, = 2,21. The second row, n = 2, which is 
: 1 


’ . QO ol : 
designated F,, has the fractions = and the mediant 


O41 1 ie ,,3 


=—. So the row F, = 1) . In general, given 
2 12 i121 ; 


F,, we form the mediants of adjacent fractions in F,. 


Those mediants whose denominators are less that or equal 


to n+1 are added to F, to form Fi4.- SO to get F, we 


first copy all the fractions of the F, row in its order. 


; ‘ j O+1 1 
The second step is to insert the mediants = 
i+2 3 
0 1 Pek b,. 32 1 : : 
between — and —, and = — between — and — So 
i 2 2+1 3 2 
: Fi yO 1 1 2 1 
this new row’ would look like F, = (—,—,—,—,-). The 
, i 3 2 3 1 


Farey sequence ‘table would look like Table 2. I£ you 
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Example of Farey Sequence Table 


Table 2. 


T/T 6/8 8/L L/9 


T/T 


T/T 


T/T 


T/T 


T/T 


T/T 


T/T 


T/T 


8/L L/9 


4/9 


9/S 


9/5 


9/S 


9/s 


S/b 6/L B/E 
S/% B/E 
S/t B/E 
s/t b/€ 
S/> b/€ 

b/E 


L/S 


L/S 


L/S 


€/@ 8/G S/t 
€/z% e/a S/€ 
£/% G/é 
€/2 G/€ 
€/z S/€ 
€/Z 

€/2 


L/t 6/S @/T 6/% L/E 


L/% 


L/¢ 


e/t 


e/t 


z/T 


2/T 


2/T 


Z/t 


a/t 


L/E 


L/€ 


S/Z 8/€ €/T 
S/e@ 8/€ €/T 
S/z €/T 
S/@ e/T 
S/z €/T 

€/T 

€/T 


L/@ o/T 6/% S/T 


L£/@ /T 


L/@ %/T 


v/T 


b/T 


e/T 


S/T 


S/T 


S/T 


S/T 


9/T 


9/T 


9/T 


9/T 


L/T 8/T 6/T 


L/T 8/T 


L/T 


T/0 


T/0 


T/0 


T/0 


T/0 


T/0 


T/0 


T/0 


T/0 


(6) a 


(8) 4 


(4) a4 


(9) 2 


(S) 4° 


() a 


(€) a 


(2) a 


(T) a 
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look closely at the table you will notice that a pattern 


emerges. Except for the row Fi, each F, row, by 
i : ‘ 
symmetry, has the term Be its middle term and has an 


odd number of terms. You.will also notice that: each row, 


from left to right, has irreducible fractions arranged in 


. Ark a ee 
increasing order and that as is in the nth row then 


o 
lA 
a) 


This property that Farey noted was actually noticed 
and proved by C. Haros in 1802. However, it seems that 
Cauchy [Ca] didn't realize that it was Haros' finding, 


read Farey's statement, supplied the proof later that 


same year in 1816, and gave the credit to Farey by naming 


the theorem after him. (For more details see [Br] .) 


a 
Lemma 5. Let role F, be reduced fraction. Then there. 


, 


a 
exists a reduced fraction af € F, such that (b,b’) = 1, 


! 


aoa 
ab - ab’ = 1 and . < yp are adjacent in" Fs 
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Proof. The Diophantine equation by - ax = 1 has an 
infinite number of solutions (x,y) with x >0, y>o. 
This is because if (x, y,) is a particular solution, then 
xX = x,+ bt, y=y, + at is also a solution for all t eZ. 
I£ we choose a solution (x,,y,) then, by the eee ere 
property, there exists a T such that bT >n-x,. Thus 

S = {t | x, + bt <n} is a bounded set of integers. 
Therefore S has a maximum element, t,. By our choice of 
t, b' =x, + bt <n.. However we need x, + bt >0. So if 
x, + bt, = 0 then x. + DG +1) Ss b Sm; but (4 +1l)eS isa 
contradiction since t; is maximal. Thus 0 <b’ <n. Now 
let a’ = y, + at, and suppose a <0. So y, + at, < 0 and 
then by, + bat, < 0 which means that, by the use of 

by, —- aX, = 1, 1+ ax, + abt, < 0 so that 1+ ax, + bt.) < 0 
which is a contradiction. Now we need a’ = y, + bt, <b’. 
If a > b’ then y, + at, > x, + bt,. So by, + abt, > bx, + b’t, 
which means that 1+ ax, + abt, > bx, + b’t,, by the use of 


by, - ax, = 1, so 1 > bx, - ax, + b’t, - abt,. However 
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1 > x,(b- a)+ t,b (b - a) which means that 
1 > (x,'+ t)b)(b - a) is a contradiction because x, + t,b 21 
and (b-— a) 21 which means that 1>1-1. Thus 


O0<a’i< b’ <n and ab- ab’ =1. Now we have 


, 


gcd (b, p') = f. ged (a, b’) = 1, and - eF So it remains 


’ n° 


to show that are adjacent fractions in F,. 


; en 
Let us suppose there exists f, g where — € F, such 


that £ > Lal then ee >0O. We will show that = = =. 
g b Gg »b g db 
Let Bs Bp Ae eee: te To show that 


g b bg bg 
x =bm, y=am is a solution to by - ax =m, we recall 


ab - ab’ = 1 so (ma’)b-a(mb')=m. So if y Sane 


I 
| 
wn 
H- 
ra] 
Q 
0) 


x = bm, then x, y is a solution to by —- ax 
(g,£) is also a solution to by - ax =m, 
g « {b'm+bt|t eZ}. Now mb'+b2>b'+b>n. Since 


g<n, g=bm+bt with t <0. So g< mb’. Since 
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m> oO, ae and 2— Now 
g mb’ gb bb' 
1 U f f 5 , 
Be) 2 EE Sa a See Ss Thus Sa are 
Gi Db gb bb' De 1 g ome 0) 


adjacent fractions in F. a 


e 
Property..1s Tf and a are two reduced adjacent terms 


of F, where ; < ae then bco-ad=1. In particular, 
Cc a 1 

—~=—+—. 

d b bd 


Proof. As in the proof of the previous lemma, 


r 


; ; a 
there exists a reduced fraction y e.F. such. that 


a’ 

bl 
1 ’ ’ a Cc ; a 

are adjacent and ab- ab’ =1. Thus a = ao Since a 


c 
a are reduced, then a@ =c, b'’ =d.oa 


U ” 


aaa , 
Property 2. Let re ; y , > be reduced adjacent fractions 
tae a ata’ 
belonging in F,. Then — = 
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Proof. From Property 1, a@b- ab’ = 1 and a’b’- ab" =1. 
Thus a'(b+ b")=a@b+ab" =1+ ab'+a'b’-1 =b'(at a’). o 


The next theorem is immediate from Property 1. 


ey a a 
Theorem 6. (Cauchy). . If i. < ° reduced consecutive 
, 
fractions in F, then ik a eg ‘ 
b' b bb’ 


aa 
Remark. If oe are reduced fractions such that 
a a aa * 
eS ae ENE s-5--— ere Consecutive: in FF. where 
b b bb b b 


Proof. We see that a’b- ab’ =1. So, in any solution xy 
y to bx-ay=1, ye {b’+tb|teZ}. Clearly b’ is 


a maximum solution such that b’ < n = max {b, b’} since 
b+b’>n. Then by the proof. of Lemma 5, 


a’ 
' p are 


adjacent in F,. a 
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Algorithm 7. Farey Sequence Algorithm. Let f, = 


be a positive rational number in lowest terms. We can 
obtain a finite sequence of fractions using the Farey 


table as follows: 


a) Given a nonzero fraction f, = _ e F, we 
define f,,, < £, to be the fraction in F, 
F 1 
adjacent to f£,. Note that f, = £,,+ 
bb, 
and, 8inee Dias bsp a4. = Aye 
b) Repeat until we get a,,, = 0. 
Remark. Since a, > a >a, >..., Algorithm 7 must 
Cerminate after a finite: number of steps. If -f).=°0 
1 1 
then “2 = 
by bb, b,_,b, 


Let's look at an example of this algorithm. Say we 


7 3 7 
picked the fraction f, = a € Fj. Now we pick ra 5 
a. 7 iL ) 
adjacent to — in F&. We note that — = ——+-—. Next we 
9 9 ee 4 
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2 3 eu 
choose at 7 adjacent to — in F, Now — = 5 +— and 
7 Zz 1 fe. Ae oe, 2 
—-= + _ Next — <.— is adjacent .to — e€ F, 
9 4.9 3:4 2 3 3 
; _ 2 i, vi Zz 1 1 1 1 
This gives — = + So — = —— 4+ —— See 
3 2-03 2 9 4-9 3:4 2:3 1:2 


‘ Os ; eS) 
Finally, a is adjacent to as FL, #0 


7 6) 
. = oe H+ oom Here we observe that 


our numerator is 0 and, thus, we are finished. 
The Farey sequence algorithm yields the 


r) i 
—+—. 
12 36 


: ' ; 7 1 
Egyptian fraction representation of e = a + 


WD] wR 


How do we know how many fractions are in each F, 
row? With the help of the Euler phi-function we can 
determine this. Recalling that, for n> 0, ¢(n) is the 


number of positive integers less than n and relatively 


; a 
prime to n. We note that F, = Fy UE | ged (an) = 3} and 
n 


the cardinality of {= | gcd (a, n) - 4 is @(n). So 
n 
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Card (F,) = Card (F,_,)+¢(n) for n2>2. Also, we note that 


the Card (F,) = 1+ ¢(1) so we can use induction to show 
k=1 


that the Card(F,) = 1+ ae Tae 


Proof. We proceed by induction on n. 


a) First consider n=1. Since the F, row 
always contains the two entries - =, and 
g(1) = 1 then F, = 1+ (1). 

b) Now assume n 21 and Card(F,) =1+ 2 ¢ (k). 


Then, as noted above, 


Card (F,,,) = Card (F,) + ¢(n +1) 
=1+ p> ¢(k)+¢(n+J) = 1+ '¥ $(k). Thus 


Card (F,) = 1+ S$ (k) for all. m2 1 


k=l 
Although it seems unlikely that anyone ever heard 
of, let alone used, Farey fractions, they actually have 
been used in mathematics. The most notorious place in 


math that Farey fractions have been utilized has 
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been in the area of fractals. They have been used in 


defining a subtree of the Stern-Brocot Tree [Gr] and in 


the Mandelbrot Set [De] . However, Farey fractions are not 
without their problems. 

The main disadvantage with the Farey method when 
trying to find Egyptian fractions is that the procedure 
can become very long. This is because you first must 


build the Farey table to F, and then follow the 


procedures set forth in Algorithm 7. 
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CHAPTER FIVE 


It seems, in the history of mathematics, that 
Fibonacci was the first person to use continued 
fractions. His notation, however, of continued fractions 
is not as we know it today. He used, what I consider to 


be, a string of fractions to represent a condensed 


; ; ‘ 4 
notation for continued fractions. For example, ; 
9 
2 
3+ = 
a # 3 
in Fibonacci’s notation, represented 5 2 


Nowadays we tend to write continued fractions in 
descending order instead of ascending order. The 


‘same example, by contemporary standard, is written as 


Ooh —————, > This type-of example ise-known.as 


a finite simple continued fraction. 
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Definition 3. Finite Continued Fraction. A fraction 


of the form: 


+— = 
a, + 1 
a, + 
a, + 
1 
l 
a4 oe = 
a, 
where Si Saved pas are real: numbers, all of. which except 
possibly a, are positive. The numbers .a,, a,..-, a, are 


the partial denominators of this -fraction. ° Such a 
fraction is éaried simple if siu.ge theta are integers 
[Bu]. For simplicity we can denote one fractior as 

[a7 ay, are 4 a] [Kh]. 

‘Definition 4. oe ee es ee a finite eoncanied 
fraction. From phe partial PTC Ree of the eoubiasa 
fractions we can form the’ fractions, ©, lat, C= lara], 


C, =lara,a],..., Ca = [a,; ayy Bey = spel es These continued 
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fractions, where -C,. = laneeiy essa ees | is made by cutting 
off the expansion after the kth partial denominator, 4a,, 
are called the kth convergents of the given continued 
fraction where 0 < k <n [Bu]. 


Note that we can also rewrite the form C, as 


1 ; 
C. = o Bip Gopi enpae aot 2| and that we can establish 
a, 


formulas for the convergents in such a manner that 
will facilitate the computation with continued fractions. 
Theorem 8. [Bu, 279]. Any rational number can be 


written as a finite simple continued fraction. 


Proof. Let s = where s is a reduced rational 


id 
b 
number and b>0O. We proceed by induction on b. If 


; 1 
b= 1 then ge aS Tie tree ae as Now assume that 


b> i1 and each fraction = with 0<d< b hasa 


continued fraction representation. Then by applying 


the Division Algorithm we have a = q:+b+r where 
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osr<b. If r=0 then = and this gives us 


b= 1 which is a contradiction. So r #0 and 


a xr 1 
—= +— = +—~ where 05 4r< b. By the 
s qd . q B Yy 

xr 
3 
inductive hypothesis — = [a,, oe | where there exists 

r 
a 

ana, €N. Thus po [gi a ares ay] oO 


Definition 5. Let us define positive integers p,, qd, 
where k = 0, 1, 2,...,n and a, € N, where a, 


are the partial denominators of the continued fraction 


Jay a, ee as: 
Po ale: gq, = 1 
P, =aat+i q, = a, 
Pz = &P; + Po qd, = aq,+d, 


Py = &Ppar + Proo Ty = AQ-1 + G2 [Bul. 
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Theorem 9. [Bu, 288]. (a) The convergents with even 
subscripts forma strictly anpecasiue sequence; that is, 
C, <0, <C) <.. 
(b) The convergents with odd 
subscripts form a decreasing sequence; that is 
CeCe CG > 
(c) Each convergent with an odd 
subscript is greater than every convergent with an 
even subscript. 


Theorem 10. [Bu,284|]. The kth convergent of the simple 


continued fraction [aja,a,...,a,] has the value Cc, = Px 


Dk 
where 0S k <n (see Definition 4 for defining p,, q,). 


Proof. We proceed by induction on k. 


a) If k=0. Gs £6 = a, and we are done. 
; ' Wo 
b) Now assume C, = Px Then this means that 
os 
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a! 
Chay = [ast Apr near ag Ax 1 = 1A} Ay Agee ee A + 
. _ L Anya 


Zt . q 
[s + ) Py-1 + Prx-2 A, Py + Px-1 + Px-2 
aN Arar} : = Anya : 
1 f 21 
a, + An-a + Tx-2 AT p17 + Fp-1 + Ux-2 
Bega) Aa 


(@,Py-1 + Pies) At - Pa 
het 


Then by using 
(AGe-1 + Gy-7) a ic 


kK+1 


substitution where Py = &Py-1 + Pep and 


qh = ad,1+ Gd. we get the following: 


i : 
Py + Pyax 
ie Aya — FetiPx + Py-a — Pxs1 


om + (2) se an Ay iT + Deer Deas 


Ay 


= C 


k+i° 


Theorem 11. [Bu, 285]. Tf. (6, = Lecthe- ken 


convergent of the finite simple continued fraction 


[ai a, a,---,a,] then pg... — Dy, = (-1)"" where 
1:8 ES 


Proof. We proceed by induction on k. 
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a) ne eee Since p, =4&, @%=i1r Pp, = aa +1 
and q, = a,, then 
Pip — PG, = (aa + 1)-1- aa, = i. 
b) When k >1. If p, = a,.p,.,+ P,. and 
Te = AT + Gp, then, Pyyy = See De 
ANA Qyiy = Aare + Aker: SO DysiQe — WrarPr 
= ((A42) (Be) + Pea) Ge — (Gest) (Ge) + Ge-1) Pr 
= A PrDe F PyirTe ~ Aa1Tk Pe ~ Gx-i Pr 
= De Ge ~ Gn-aPe = —1(PyGe-r — GPx) = (-D*~. 9 
To explain how the process works, let us use the 
fraction - and write it in Finite continued fraction 
form. Using the Euclidean Algorithm we come up with 
9=1-7+2 
7=3:-2+1 
2=2-1+0 
Thus, with the underlined information we found from 


above, we can easily form the partial denominators of 


7 
the continued fractions as a = [0; 1, 3, 2]. The fraction 
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5 is obviously a finite fraction and it is less 


than 1 so we can easily write it in continued fraction 


form due to the Euclidean Algorithm. Thus 


7 4. a. ; eee 
-=0O+ or 0 + ———.———-. whiich helps in 
9 1 1 
1+ 1 + ———__ 
1 : 1 
3+ | 3+— 
2 Laee 
7 ON fe sae A eg’ 
finding the convergents to — which are o52,2,2). 
9 1 14 9 


What ie interesting to note is that Farey 
fractions are linked to continued fractions. By 
the remark following Theorem 6 (see Chapter 4), if we 
ae any two successive convergents we ous see that they 


are consecutive Farey fractions. For example, by using 
7 : 3 7 
any of the convergents of 5! say C, Br and C, = a 


and utilizing the properties employed by Cauchy 


(see Theorem 6 in Chapter 4) we would see that 


4:7-—-3+-9=1 and that aR ae = iS This is 


also true with any of the convergents that we so choose. 
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By a quick examination of the Farey table (see page 30) 
; ; 3 Z ae 
we would have noticed that 7 and S are, indeed, 


consecutive fractions in F,. 


However continued fractions are not at all what 
they are cracked up to be. Besides being a tedious 


exercise in algebraic manipulation, 


The main disadvantage of continued fractions, 
and it is a grave disadvantage, is that no 
one has figured out how to perform the 
arithmetic operations of addition, 
subtraction, and multiplication with them. 
Their importance, which is considerable, has 
been in the theory and practice of 
approximation [Be]. 
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CHAPTER SIX 


A Diophantine equation, in its simplest form, is the 
linear equation ax + by = c where a, b, and c belong to 


the set of integers and where both a, b #0. When 


integers are substituted for x and y that make the 
statement true, these anvegens are called solutions for 
the equation. We will give two approaches to solving 
Diophantine equations — one using Farey fractions and one 
using continued fractions. 


Theorem 12. Let ax + by =c be a Diophantine equation 


where 0 < a< b and let d = gcd(a,b). Let P ve the 
: g 


d 
fraction in Fy, preceding ae If d|c, then 


Cc =C : ‘ 
x= aa y= ae is a solution to ax+by=c. 
th oer. x Bo Be 
Proof. (Farey Fractions). By Theorem 6, —-= = 
bg beg 
d 
b -c 
so rey -—:-pe=i1. Then a: ( D): % ( P) c. Thus 
d d 
C.. <C ; : 
x = ae ea yr y -p is a solution to ax+by=c a 


49 


Recall from Definitions 3 and 7 aes 40 aa 43,0") 
taaun tei: ice Py: G, are positive “integers, where s 
kk = 0, 1, 2,...,n sna e = N where a; are the partial 

denominators of the | continued fraction [a; a, a, ris al. 
Theorem 13. ‘Let ax + Be = ee be. a Diophant ine. equation 
where 0 < a<b and let d=gced (a, ys : Let 


a , he best 
= = la; a, iy ee cares a, | be the continued fraction 


SseneioH [Bu] BS 
a) TE a is even then x =c:-gq,, and 
ye _ oe oa are solutions forthe equation 
ax i By = Cc. | 
b) If n is odd then y=c-p,, cau OR KO Gans 


are solutions to the equation ax+ by =c. 


Proof. (Continued fractions). Let : = [ai a ne a,| . 
n 2 
Then, using Theorem 11, p,q,-, - %,P,;-1 = (-1)", and = = rt 
n 
Thus, if n is even, xX = -C:q,4Y=C’Pp,., is a solution 
to ax+ by =c and, if nis odd, x=c:q,. Y= -C: Pi; 


solves ax+ by =c. a 
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In the proof of Theorem 13 when n is even we found 
a g..,7 bp“ pi, = 1, and bp, — a* gq... = 1 if m is odd, 


Pn-1 
Gn-1 


a . 
Thus, by Theorem 6, , ms are adjacent fractions in F, 


where n = max omer b} : 
Let us look at an example of a Diophantine equation 
such as 56x +72y = 40. So gcd(56,72) = 8 and, since 


8|40, then 7x+9y = 5. By using the Euclidean 


Algorithm we can find a solution to 7x + 9y =5 by using 


; which yields 


Utilizing the underlined information we can form the 


partial quotients of the continued fraction as 


7 ; : ; 
Pies [0;1,3, 2]. Using our previous knowledge of continued 
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7 
fractions, S = 0 + —— — which helps in determining 


l 
34+- 
2 
: 0 3 7 J 
the convergents which are tas . Having a 
4 


: , 7 
knowledge of Farey fractions we notice that ee means 


= 
b 


fF 3 
we are In row Fy = jry,ee ep mye ee my, 
wi 2 4 


to |N 


1 
poet. By looking 


3 7 ‘ . 
at F, we see that Pe 5 5 are adjacent fractions. So,. 
q é 


by Theorem 12, x =5-4= 20, y=5-:(-3)=-15 isa 
solution because 7 (20) + 9(-15) = 5 and also to 


56-20+72(-15) = 40. (For an example of continued ~ 


fractions see Chapter 5.) 

Now so far we have only discussed the linear 
Diophantine equation such as the example sp tained above... 
However, there are many other types of Stephaneine. 


equations. 
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The next type of Diophantine equation that will be 


+ We will explore two 


Q|h 


3 1 1 
examined is when — = —+— 
a b 


n 
different variations dealing with this equation. 


Algorithm 14. Modified Egyptian Fraction Algorithm. 


3 gk 
tet % == = f£, be a positive rational number such that 
0 


a 4 : 
os = <1, where — is not in reduced form. We can 
n 


obtain a finite sequence as follows: 


3 1 2 1 Li. +3 

1) Let — = —+-— where — = — and n2 4. 
non oon n on 

2) If n is odd 


i eg 2 i 


(n +1) + 1) “Tafa + dD] (n + D] 


2 
then let — = — where 
n 


1 : . 
=-— are in reduced fraction form. 
n 


If n is even 


Ll 1 Ll 1 1 1 
m m (m+i1) m(m+i1) nn, on, 
3 wi 1 1 c 
3) Then = —+—+— gives us 


n nn Dn, 5, 


the Egyptian fraction representation. 
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Here’s how the algorithm works. Think of a fraction 
3 . ee ; 
— that you want to express as three distinct Egyptian 
n 


fractions, where n 24 and where n can be any number, say 


3 ; ; 1 1 
%=- = f,. We will automatically come up with — = — 
b. * ae n, 13 

2 2 : 2 2 2 1 iL 
and — =—. Using — = —— + OS CUE tt 
n 13 13 (13 +1) [13(13+1)] 7 7-13 
1 1 : ; ‘ 
= — +— we get the Egyptian Fraction representation 
nN, i, 
3 i 1 1 
— = — + -+—. 
13 13 7 91 


3 e. 
Granted, some of these — numbers can be written as 

n 
a unit fraction, especially if 3 divides n, and some of 


3 F ; : ; 
these — can be written as the sum of two distinct unit 
n 


fractions instead of three unit fractions when n is even. 
But what is interesting to notice is that. fractions such 
3 3 3 ' 
as —, — and —, if you look at the Farey table, follow 
. 5 11 17 
aunit fraction. This assures. the reader of a two-term 
ae 
t 


‘ : 3 aL 
unit fraction representation — = — +—— ‘(see 
b b bb 
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Algorithm 2 in Chapter 4 to find the unit fractions). 


However, just because a unit fraction does not precede — 
n 


3 : 
does not mean — does not have a two-term representation. 
n 2 3 


Another well-known method used in finding a two-term 


expansion of 2 es Aen ae 2(mod 3) (see [Ep]). 
n . 


; 3 1 
Let’s turn our attention back to — = —+ 
n a 


Theorem 15. Let n> 5 be an odd integer not divisible 


by 3. Then there exists distinct positive odd integers Z 
3 1 

a, b, and c such that — = —+ 
n a 


Proof. Since n is odd and is not divisible by 3; we have 
two cases: when:n = 1(mod6é) and n = 5(mod6) | [Ha]. - 
Case (1). n= 1(mod6).° 


= 
(1+ 6x) 


o°. 


Let n = 1(mod6) where oie 
: n 


Proof of Case (1). Using the Fibonacci-Sylvester ; 
Algorithm (see Algorithm 3 in Chapter 3) we find that 


1 3 1 
—— < —— < — and so we get 
1+ 2x 1+ 6x 2X 
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ay oe ee 
(1+ 6x) (1+ 2x) (1+ 8x + 12x’) 


: 1 2 1 
again We tind. (hay. 
1+ 4x+6x* 1+ 8x + 12x 4x + 6X 


2 Hi 1 


(4 + 8x + 12x’) 3 (1 + 4x + 6x’) i (1 + 8x + 12x") (1 + 4x + 6x7)” 


Using Algorithm 3 once 


Thus we get the unit fraction representation of 


: 1 1 
1+6x (Q+ 2x) (V+ax+ex) (1+ 4x + 6x) (14 Ox + Lae) 


where the denominators are odd. This completes the proof 
of Case (1). 


Case (2). n= 5(mod6). 


3 
Let = 5 dé h SS 
et n (mod 6) where a be) 


Proof of Case (2). If n= 5(mod6) then n = 2(mod3). 
If n= 2(mod3) then n=2-3 +a -3 +a,-3?+...+a,°3" 


for some 05a, $2, N>O. Let r be the first subscript 


Z 


such that a. <2. If 2=a =a =...= a, then 
r=N+i1. If we denote a. as a then 
ne (23? +203) +... 263°? + o~3") (mod a") with 


a= 0 or 1 which means that we get two cases. 
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Case (21). a=o0. 


Proof of Case (2i). Let a =0 then, using 


a] 
Ili 


(2-3°+2-3 +...+ 237% + 0-3")(mod 3"), 


(3 - 1)(3° +. 3° +... + 3*)(moa 3°) = (3" - 1) (mod 3°"). 


3 
Ml 


Then 37n = (377 _ 3°) (mod a) = -3* (mod a) . Now since 


n (3* - 1) (mod a) and 37n = -3* (mod om) then 


3*n+n 


~1 (mod 37) : 
Since (37 + 1)n is even, there exists an odd integer 


u such that (3° + 1)n a3 = 1.) Letts Sat ~ Bo 


n nt net nt 

37 +1 37 +1 es a 3 1 a 1 
SF cat) i) eee So — = —+-—+-— where 

t 37u ust n nt u t 


u<t< nt andn, t, u are odd. This completes the proof 
of Case (2i). 
Case (211). a=l1. 


Proof of Case (2ii). Let a =41 then, using 


ne (2-3°+2-3°+...4+2-3°44+1-37)(mod 3"), 


57 


“8 [2 a a (mod 3°) = (2 - 3° — 1) (moa 3°) 


= (3 ee ee ae 1) (mod 37) = (-37 - 1) (mod Fs Be 


n+37 +1282 0 (mod 37**). 


Since n+ 3* +1 is odd there exists an odd integer u 


such that n+37+1= 37u. Let t.= 3%u. Then 


© 3 1 3t-n 37 +1 37 +1 
n+37 +1= 3t. Now ——-—= = ——— = ——— = ——— 
nt nt nt n:+3*u 


1 1 
— + — where n, nu, 
nu nt 


Oo 
| 
I] 
rile 
+ 


nt are distinct odd integers. o 
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CHAPTER SEVEN 


In this chapter we will lightly discuss a few open- 


ended problems in the field of number theory as it 


: en eee’ 
relates to the Diophantine equations — = —+ 
a 


5 


5 1 1 1 
ee ee ae 
a b Cc 
Erdés and Straus [Er], in 1950, conjectured that 


4 -l : : : 
_ +—, where nis an integer and n>l1, is 
oy : 


solvable for a three-term unit fraction for positive 
integers a, b, and. c. Many people have worked on the 


problem. (For details see [Mo].) Straus had verified . 
the equation for n < 5000, Bernstein [Be] verified it for 
n < 8000, Shapiro verified it for n < 20,000, Oblath [ob] 
verified it for n < 106,128, Yamamoto [Ya] verified the 
equation for n< 10’, and Nicola Franceschine [Fr] 


verified the equation for n < 10°. “Others have worked 


= 


on more general versions of this problem including 
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Schinzel, Sierpinski, Sedlacek, Palama, Stewart, Webb, 


Breusch, Graham, and Vaughan” [Ep]. To date the — 
n 
problem still remains unsolved. 


In 1951 Sierpinski [Si] made the conjecture that 


1 F : 
+-—, where n is an integer and n> 2, is also 
Cc 


solvable for a three-term unit fraction where a, b, andc 
are positive integers. A few people have worked on this 
problem, namely Sierpinski who proved it for n < 1000, 
Kiss [Ki] who proved it for n < 10,000, Palama [Pa] who 
verified the equation for all n < 922,321 and Stewart [st] 
who then verified it for n< 1, 057, 438, 801. Others who 


have worked on the problem for general cases are 


Schinzel, Sedlaéek, Paladma, Stewart who collaborated with 


Webb, Vaughan, and Graham. (For more details see [Mo].) 


As of yet, the problem of = has not been solved. Not 
n 


much information was as forthcoming on this conjecture as 


4 
there was on —. 
n 
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Although these aetaneuiees have been ee ee 
large values of n, no one, to date, has been able to 
prove them for every positive iaeease n. As mentioned 
es Chapter Two, there is also no known algorithm 
for finding unit fractions that have a minimum amount of 


terms and the smallest possible denominator. 
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